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1 Introduction 



As the quest for a quantum theory of gravity continues, two-dimensional theories 
continue to play an important role [1, 2. 3, 4. 5, 6]. Their simplified setting 
affords considerably greater mathematical progress, offering the promise that the 
insights gleaned from this approach can be implemented in higher dimensions. 

Discrete models of quantum gravity have been of increasing intca'cst in this 
context in recent years. In two dimensions such models are called Hamiltonian 
string bit models, in which the spatial metric degree of freedom is discretized 
by introducing a distance cutoff > 0. The volume of spacetime is then na* 
where n is the (integer) number of links in a slice, with equal-time slices taken to 
be polygonal loops for a closed universe or straight lines with discrete segments 
for an open universe. Each slice is described by a pure quantum state \n) with 
a* fixed, and the set of such states forms an orthogonal basis for the Hilbert 
space of states. Adjacent links are created/destroyed by creation/annihiliation 
operators, preserving the locality of the model. The continuum limits of two- 
dimensional Lorentzian models of quantum gravity can be obtained from these 
string bit Hamiltonian models [7]. 

It has recently been shown that string-bit models can be extended from the 
pure gravity case to include couplings to matter [8] . This is done by introducing 
new creation and annihilation operators that act to create and destroy particles 
that reside on the links. In this sense the particle is represented by a 'coloured 
link'. By homogeneously superposing the coloured link throughout the equal- 
time slice, a variety of interesting results can be obtained. Single-particle closed 
and open universe models were found to respectively behave like empty open and 
closed universes. A broad class of closed-universe models with indistinguishable 
bosons wcirc! shown to be special cases of the fractional sector model that plays 
the role of a metamodel for this class. The solution to the fractional sector 
model at the continuum limit was shown to have a transition amplitude that is 
exactly the same as the sl{2) gravity model in Ref. [7]. 

In this paper we generalize the homogeneous model to include situations in 
which the particle is in an arbitrary superposition of locations on a collection 
of string bits. In other words, the matter distribution may be inhomogeneous 
on a time slice. We find that if certain parameters in the model that measure 
the effect of the particle on the size of a time-slice take on specific values, then 
inhomogeneity will not arise; the model is physically equivalent to homogenous 
single-particle models, having the same transition amplitude in the continuum 
limit. 

The outline of our paper is as follows. In Section 2, we briefly review the 
general formalism of the string bit model and describe in detail the model we 
study in subsequent sections. In Sections 3 and 4, we work out the eigenstates 
of this model in asymptotic form. In Section 5, we classify the solutions. One 
class of solutions describes two empty open universes glued together; another 
class describes a universe with homogeneous matter distribution; yet another 
class offcirs other possibilities. In Section 6, we summarize the key results of this 
article scattered throughout Sections 2 to 5. 
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2 The model 



Consider an open two-dimensional universe with two boundaries. Considering 

it as a siiccession of time slices, we discretize each time slice into a mimbcr 
of links. The two outermost links represent the two boundaries, some interior 
links represent empty space, and other interior links represent matter; we will 
call them boundary links, empty links, and matter links, respectively. For the 
sake of simplicity, in this article we will consider only the case in which there is 
exactly one indestructible and indivisible particle in a time slice. Hence there 
are exactly one matter link, two boundary links and an arbitrary non-negative 
number of empty links. The matter link may drift as time goes by, and the 
number of empty links may change. 

Mathematically, a link is represented by a matrix of creation operators. In 
particular, the bosonic creation operators alf^, where n and ly are any positive 
integers between 1 and a positive integer N inclusive, represent an empty link. 
In addition, the creation operators 

gt", gt, andfttM 

represent the left-boundary link, the right-boundary link, and the matter link, 

respectively. Because we consider a one-particle model, it does not matter 
whether these three kinds of creation operators are bosonic or fermionic'^; for 
the sake of definiteness, we will take all these operators to be bosonic. The 
corresponding annihilation operators are 

ajl, QiJ., 1^, and b"^, 
respectively. They satisfy the standard canonical commutation relations: 

All other commutators among these operators vanish. 

The quantum state of a time slice with m empty links to the left and n 
empty links to the right of the matter link, where m and n are non-negative 
integers, is 

where is the vacuum state and the matrix product {a^)"^b^ {a^)"q^ is de- 
fined as 

g-t(at)™bt(„t)«^t := gtMi ^tM. ^tw . . . al^J+^bl2^^ai-;^af^/ ■ ■ ■ al'^-^^ql^^ 



^However whether they are bosonic or fermionic leads to different results in more compli- 
cated models. 
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where wc have employed the summation convention. In the laxge-N Hmit, the 
norm of this state is 1: 

hm {m,n\m,n) = 1 

AT— XXI 

The Hilbert space H of ah quantum states of a time slice is spanned by all 
possible \m,n). 

A suitable Hamiltonian for this one-particle open-universe model* is: 



H:=Ho + KHk + Aif_i + XHi 



where 



Ho := Tra^a + VTib^b+y^q + ^iq^Yq', (1) 
Hk := -^Tra^bUb- ^Tvb^a^ba- ^q^b^q- ^{q^Y{b^Yb*q\ (2) 
H_i := -^Ti (a^fa + (Tr b^a^b + Tr a^b^b) 



N\/N 



{q^b^a^bq+{q^)\b^)\a^yb'q') , (3) 



Hi := -^TvaU^ 



and 



{Tub'^ab + Tnb'^ba) + {q^b^abq+ {q'^)Hb^fa%*q*) . (4) 

The superscripts t in Eqs.(l), (2). (3), and (4) denote the transposes of the 
matrices concerned. 

Let us describe the action oi H onH in the large- limit. (Sec rcf. [9] for a 
review of how any operator that is the trace of a product of matrices of creation 
or annihilation operators introduced above behaves in the large- limit.) In 
Hq, the first term counts the number of empty links in a time-slice, thereby 
measuring the energy of empty space, which is proportional to its size. The 
second term may be interpreted as a mass term for the matter with V being 
the mass. The third and fourth terms are the energy terms of the left and right 
boundaries, respectively. Hk is a variant of the Hubbard model in the context 
of the string bit model [10]. The action of the first two terms of Hk on |m, n) 
causes the matter link to respectively drift to the right or left. The third and 
fourth terms may be thought of as open boundary conditions for this Hubbard 
nuxk l. is a couslaul. If - =1, then Hk leaves invariant the subspace of W 



*Thc differences between this Hamiltonian and the Hamiltonian of a similar model in 
Ref. [8] are: 

1. the coefficients of q^g and (9^)*?* are 1/4 instead of -1/4, and 

2. 7 = 1 in the Hamiltonian in Ref. [8]. 
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consisting of all quantum states of time slices in which matter is homogeneously 
distributed [8]. The coefficient K in H may be interpreted as the Hubbard 
constant; the larger its value, the easier the matter link drifts. 

is a collection of terms whose action increases the number of links of 
a discretised time slice by one. The first term causes an empty link to split 
into two. The terms proportional to ^, a constant, cause the matter link to 
split into itself and an empty link; the new empty link may reside on the left 
or right of the matter link. The terms proportional to rj, another constant, also 
cause the matter link to split into itself and an empty link if the matter link is 
adjacent to a boundary link; the new empty link must be on the interior side of 
the matter link. Hi is the Hermitian conjugate of The action of any term 

of Hi causes two adjacent links to combine together. The constant coefficient 
A measiucs the ease with which a link splits into two or the ease with which 
adjacent links combine together. 

We see from the above description that H is the simplest non-trivial Hamil- 
tonian that allows for a variation of the size of the time slice and the matter link 
to move around as time goes by. Furthermore, the matter link may interact with 
the boundary links in a special manner as displayed by the boundary terms. 



3 An Asymptotic Expression for Eigenstates 

We consider now general superpositions of states |m, n), where 

oc 

(f>:= ^ amn\m,n) (5) 

m,n=0 

is an eigenstate of H and E the corresponding eigenenergy. If any two coef- 
ficients of quantum states with the same total number of links are equal, i.e. 
if 

^m+k.n—k — ^mn 

for any non-negative values of m and n and any negative value of k such that 
k < n, then matter is homogeneously distributed. The action of the Hamiltonian 
on yields 

-Ka^+l^n-l - Kam-l,n+l + A(m - 1 + ClO-m-l^n + A(n - 1+ 0«m,n-l 
+A(to + Ottm+l.n + A(n + 0«m,n+l = Eamn (6) 

for any positive integers m and n, 

n+]^ + V - ^K^ aon - Kai^n-i 

+A(n - f + ^ + 77)ao,„-i + ^Aai„ + A(n + C + '7)ao,n+i = Eaon (7) 
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for any positive integer n, 

m+^ + V - jK^ a„o - Ka„,^i,i 

+A(m - 1 + ^ + r])am-i,o + ^Aa^i + A(m + ^ + r])am+i,o = Eumo (8) 
for any positive integer m, and 

i + V - 2jK^ aoo + A(C + ??) (aio + Uqi ) = Eaoo • (9) 

It follows from Eq. (6) that 

m{Xam+i,n )^0 
if both m and n are large. Hence 

where p is the solution to the quadratic equation 

Ap2+p + A = 0. (10) 
It is thus natural to write amn as 

„ ._ „m+n (-1 1 \ 

for any non-negative integers m and n. Normalizability implies that bmn in- 
creases with m and n polynomially. Since we are only interested in the contin- 
uum limit at which 

A = — - exp I — 



where the parameter a* tends to 0, and the number of string bits in a time slice 
is inversely proportional to a*, we may try the ansatz 

oo oo 

bmn := X! H Cr.a:+'TO''n" + 0{a^), (12) 

r=0 s=0 

where both m and n are of order 1/a* so that a^"'"*m'"n* is of order unity for 

any values of r and s. The Crs are constants and only a finite number of them 
are non-zero. Higher order terms in may be written as 



oo CO oo 



i=l r=0 s=0 



where cfs are constants. 
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Upon substitution of Eqs. (11) and (12) into Eq. (6) we find 

oc oo 

A(m + Y1 12 ('rsal+'im + lyn' 

oo oo 

+A(n + 0/ E E crsal+'m'^in + ly 

r=0 s=0 

X oo oo 

m + n + - + F - J ^ c^X+'rn'-r 

^ r=0 s=0 

oo oo 

-^pE E Cr«<+^(m + l)"-!!! - 1)^ 

oo oo 

-^pE E crsa:+'{m - iy{n + ly 

oo oo 

+A(m - 1 + E E Crs<+'(m - 

r=0 s=0 

oo oo 

+A(n - 1 + E E Crsal+'m^in - 1)« ~ 0. 



(13) 



s=0 s=0 



Using Eq. (10) to simplify Eq. (13) reveal that there are no terms of order 
1/a* on the left hand side of Eq. (13). It also follows from Eq. (10) that terms 
neglected in the ansatz (12) contribute to terms of order a* or higher on the left 
hand side of Eq. (13). 

Assume that the continuum limit is well defined. Then the cigcnencrgy E is 
order o*. Let us introduce the following Maclaurin series expansions in o*: 



V 
K 

7 

V 



= Vo + ViVAa,+Oial), 

= Ko + KiVAa,+0{al), 

= 70 +7i\/Aa, +0(a2), 

= Co +6 VAa* +0(0^), and 



After some algebra, we find the sum of the terms of order unity on the left hand 
side of Eq. (13) to be 

r=0 s=0 ^ ' 

Hence 



+ Vq- 2Ko - 2^0 = 



(14) 
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is a necessary condition for the existence of the continuum hmit. It foUows from 
Eqs. (14) and (10) that terms neglected in the ansatz (12) contribute to terms 
of order a1 or higher on the left hand side of Eq. (13). 

The sum of the terms of order a, on the left hand side of Eq. (13) is 



r=0 s=0 

- oo oo 

r=0 s=0 

CX) cx) ^ E \ 

+ YY Crsal+'m^n' r + s + - 2i<:i - 2^ + 1 - Via, . 



r=0 s=0 

Hence 



Crs^ ( r + s + 14 - 2ii'i - 2^1 + 1 - ^ 



-ic^+i,s(r + If - ^Cr,s+i{s + 1)^ = (15) 

for all non-negative integer values of r and s. 

We solve this relation by assuming that the series in c^s truncates. Let Rq 
and .So be non-negative integers such that cn^So 7^ but cn^j^r' ,So+s' = for 
any non-negative integers r' and s' such that r' + s' > 0. Then Eq. (15) implies 
that 

E={l + Q + h)\/ha^, (16) 

where Q = Rq + Sq and h = V\ — 2K\ — 2^i. Thus if R' and 5' are non- negative 
integers such that cr'S' 7^ but cnj+r' ,s'+s' = for any non- negative integers 
r' and s' such that r' + s' > 0, then R' -\- S' = Rq + Sq. One may then readily 
verify that 

c, = f:,^.^).«-«iM ( M ( « ; « ) c,,,_„ (17, 

is the unique solution to Eq. (15). Combining Eqs. (5), (11), (12) and (17) yields 
an asymptotic expression for any eigenstate. We will determine the constraints 
on the values of Q and cr^q-r in the next section. 

4 Boundary Conditions 

Let us analyze Eqs. (7), (8), and (9) in this section. Let 

. R\{Q-R)\ 
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It then follows from Eqs. (12) and (17) that 



Q 



-s s 



Q- S \ ( S \ (-2yAa,'m)''(-2v^a*«) 



S=0 r=0 s=0 

Substituting Eqs. (11) and (18) into Eq. (7) yields 

Q s 



r\s\ 



■ (18) 



l+V-jK-E)pJ2.fQsYl 



{-2VAa,y ( S 



s\ 

S=0 s=0 
S=0 r=0 s=0 ' ' ^ 



(n-1)^ 



Q-5 



S=0 s=0 
S=0 r=0 s=0 

. s 2^ , ^ (-2VAa,)^ / ^ 

S=0 s=0 



(n + 1)^-0 (19) 



Once again, we can use Eq. (10) to show that the sum of the terms of order 
1/a* on the left hand side of Eq. (19) vanishes and that terms neglected in the 
ansatz (12) contribute to terms of order a* or higher. The sum of the terms of 
order unity is 



Q S 
S=0 8=0 



S \ {-2y/Aa*ny 
s 



1 1 

(1 - jo)Ko + -Co - % - 2 



where we used Eq. (14) and the various Maclaurin series. Hence 
(1 - 7o)i^o + 1^0 -Vo- 1=0 



(20) 



is another necessary condition for the continuum limit to be well defined. It fol- 
lows from Eqs. (20) and (10) that terms neglected in the ansatz (12) contribute 
to terms of order a1 or higher on the left hand side of Eq. (19). 

The sum of the terms of order a* on the left hand side of Eq. (19) is 

E /QS E f ! ) (-2^/A«^»)- VAa. [(^o + 2Ko - 1){Q - S) 



S=0 s=0 



S s T 
-2Ko^^ + (-1 + 70 + ji)Ko + (1 - -fo)Ki - +V0-V1 

S ~\~ -L ^ 
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(Wc have made use of Eq. (14) to obtain the above formula.) Since n is arbitrary, 
we obtain the constraint 



Q 

S=s 

where 



{^o-l){Q-S) + 2Ko{Q-S 



.s + 2 



s+1 s+1 



7 



C 



0, (21) 



C := (-1 + 70 + 7i)ifo + (1 - - -gi + ryo - ??i 



is a constant and s is any non-negative integer. 

Repeating the above argument for Eq. (8) leads to the same necessary Con- 
straint (20) and the constraint 



E/o,q-h( f )[(^o-i)(g-i?) 

R=r ^ 



+2/<ro [Q-R 



r + 2 



r+l r+1 



C 



= 



(22) 



for any non-negative value of r. 

Let us turn our attention to Eq. (9). Substituting Eqs. (11) and (18) into 
Eq. (9) and using (14) and (20), we get 



Q 



no 



fQS + VA«4(^o + % - 1)(Q + 1) 



s=o 



+2(1 - 7o)ifi - 271 + 6 - m] £ Iqs + p{a.) = 0, 



s=o 



where p(a*) comes from terms neglected in the ansatz (12). It is of order a* or 
higher and is directly proportional to tjo- As a result, 



Q 

s=o 



0, 



(23) 



and 



[(Co + %-i)(Q + i) 



+2(1 - 7o)i^i - 271 + 6 - Y] fQS + = 



(24) 



s=o 



are two additional necessary conditions for the continuum limit to be well de- 
fined. 



5 Different Scenarios 

Let us solve the constraints and classify the solutions. 
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5.1 Direct Product of Empty Open Universes 

One solution to Constraints (23) and (24) is % = (which in turn implies that 
p(a*) = 0), ^0 = 1, and 

2(1 - 7o)Jri - 271 JCo + a - ?7i = 0. (25) 

Suppose that the matter link cannot drift at the continuum limit, i.e. 

Ko = 0. 

Then Constraints (21) and (22) lead to 

C = 0, 

and the ratios /qq '■ fqi ■ ■ ■ ■ ■ fqq is arbitrary. Furthermore, Eq. (14) implies 
that Vb = 1/2. Comparison of this value of Vb with the coefficients of the bound- 
ary terms in Eq. (1) reveals that the matter link is nothing but the connection of 
a right and a left boundary link. Moreover, comparison of the energy spectra of 
this one-particle model (16) and the sl{2) gravity model with h = 1/2 (Eq. (30) 
of Ref. [7])^, and comparison of the asymptotic expressions of the eigenstates of 
this model (Eqs. (5), (11), and (18)) and of the sl{2) gravity model as partly 
displayed in Eq. (31) of Ref. [7] confirm that this model is equivalent to two 
empty open universes joined together at one of their ends. 

The transition amplitude at the continuum limit is defined as 



G(Li,L2;L'i,4;r):= lim ^^|e-*^|^^, ^^). (26) 

a,^o aj a* a* a* a* 



It follows immediately from the argument in the preceding paragraph and 
Eq. (38) of Ref. [7] that 

G{Li,L2;L'-^,L'2;T) 



■e 



sinh2(VAT) 

\^sinh(VAT) J \^sinh(VAr) J ' 



5.2 Homogeneous Matter Distribution 

Consider again jjo = 0, = Ij and 2(1 -7o)Ki - 271/^0 + Ci — '7i = (Eq. (25)). 
Assume, however, that J^o 7^ so that the matter link may drift. We will show 
by contradiction that 

Theorem 5.1 

C = 0. 



5 Note that /i = in Ref. [7]. 
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Proof. Suppose, on the contrary, that C ^ 0. Then Eq. (21) with s = Q 
imphes that 

fQQ = 0. 

Similarly, Eq. (22) with r = Q implies that 

fgo = 0. (28) 

Treat Eq. (21) with s = 1, 2, . . . , Q—1 as a set of simultaneous linear equations in 
/qi, /q2, • • • , and /q,q-i. A non-trivial solution exists only if the determinant 
of a matrix of coefBcients vanishes, i.e. 



Q-i 

n 



2Ko{Q-s 



s + 2 



s+1 s+1 



C 



= 0. 



Hence there exists a positive integer sq < Q such that 

So + 2 So 



2KolQ- so 



So + 1 So + 1 



C = 0. 



Thus 



C = ^2Ko{Q - so). 
It then follows from Eq. (21) with s = Q — 1, Q — 2, . . . , and so + 1 that 

/q,q-i = /q,q-2 = • • • = /q,so+i = 
and from the same equation that 



So / 



So - S 



s + 2 



s+1 s+1 



= 



for s = 0, 1, . . . , and sq — 1. Theorem A.l in Appendix A with Q' = sq and 
Eq. (28) then imply that 

/q,so = /q,so-i = • • • = fgo = 0. 

However, this contradicts the assumption that there is a non-trivial solution 
among /gi, /q2, . . . , and /q,q-i. Q.E.D. 

It follows from the above theorem and Eq. (21) that /go, /gi, . . . , and /gg 
must satisfy 



Q 

S=s 



s+1 s+1 



= 



(29) 



for any non- negative value of s. Consequently, Theorem A.l in Appendix A 
with Q' = Q implies that 



/qo = /qi = • • • = /gg 
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is the only solution to Eqs. (21) and (22) if = 1- Then Eq. (18) implies that 

, ^ {-'^^a.mY{-2^/Ka.ny ^ ( R \ ( Q-R 
bmn = /qo2^2. ^[r [ s 

r=0 s=0 fl=0 ^ ^ ^ 

_ {-2y/Xa^my{-2s/Aa^ny f Q + 1 

r=0 s=0 ^ 

JZ,^ {-2VAa,,iiy(-2V\a,i>r-'(Q + l)\ 



r=0 s=r 

Q 



r\{s - r)\{s + 1)\{Q - s)\ 



= fa('?+4t '-^^'-7ri-i)f''-"'"^ (?)(0 

where the second line follows from a standard combinatoric formula, which may 
be easily proved by induction on Q. Thus bmn and hence a„„ depends on m 
and n via m + n. Physically, this means that on a time slice in any eigenstate, 
the matter link may be found anywhere with the same probability; matter is 
necessarily homogeneously distributed. It follows from Subsection 5.2 of Ref. [7], 
in particular Eq. (33) of the reference, that 



/qo(Q + 1) =2v'(Q + l)Aa,. (31) 

Substitution of Eqs. (5), (11), (30), (31), and (16) into Definition (26) for the 
transition amplitude yields 



G(Li, i2; L[, 4; T) = 4Aj2iR+ 1) 

R=l 

{-2VAy+'{Li + L2y{L[ + L'^y 



■EE 



(r + l)!(.s + l)! 



^-VA{Li+L2+L[+L'2)^-2{l+h+R)VAT ^ 



This formula diflfers from Eq. (36) of Ref. [7] in which L = L1 + L2, L' = L'^ + L'^, 
and /i = 1 by a factor of 

„-2/tVAT 



LL' 

only. Hence the subsequent calculation is parallel to the one in Ref. [7] , and we 
may write down the final expression inunefliatc^y: 



G{Li,L2\ L[, 1/2 ; T) 



(Li + L2){L[ + L'2) sinh(VAr) 
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.g-%/A(Li+L2+i'i+ii)coth(N/AT)j / 2-y/A(£i + L2)iL[ + 

^ \ sinh(VAT) 

5.3 Other Possilibities 

If ?7o = but ^0 7^ 1 or Constraint (25) does not hold, then Constraint (24) 
impHes that 

Q 

for all but perhaps one value of Q. If rjo ^ 0, then Constraint (23) implies that 

Q 

for all values of Q. Furthermore, any solution, if it exists, has to satisfy Con- 
straints (21) and (22). Working out solutions that satisfy all of these constraints 
remains an interesting research problem. 

6 Conclusion 

In the context of string bit models, quantum gravitational effects furnish con- 
siderable constraints on matter distributions. Indeed, the continuum limit for 
a string bit model with a single particle of matter is well defined only if the 
constraints 

^+Vo-2Ko- 2^0 = 

(Eq. (14)), 

(1 - 7o)i^o + - % - 2 = °' 

(Eq. (20)), Eq. (21), Eq. (22) and Eq. (24) are satisfied. 

If ?7 = ©(a,), ^ = 1 -I- 0(a,), and Constraint (25) holds, we may rewrite 
Eqs. (14) and (20) as V-2K-1/2 = 0(a*) and il--f)K = 0(a,), respectively. 
In addition, if if = 0(a*), then the model describes two empty open universes 
glued together at one of their ends, and the transition amplitude is given by 
Eq. (27): otherwise, matter is necessarily homogeneously distributed, and the 
transition amplitude is given by Eq. (32). 

According to Ref . [8] , if we restrict ourselves to the case in which the actions 
of Hq + KHk, -ff-i, and Hi are invariant on the Hilbcrt space individually, 
then 7 = 1-1-0(0*), ^ = 1-1-0(0*), and rj = 0(a*). These are consistent 
with the findings of the previous paragraph. We also found that V — 2K = 
3/2-|-0(a*). At first glance, this violates Constraint (14); however, this apparent 
inconsistency would disappear if the coefScients of q^q and (g^)*(?* in H were 
chosen to be 1/4 instead of -1/4 as in Ref. [8] (c.f. Eq. (1)). This confirms that 
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the model studied in Section 3 of Ref. [8] is indeed just a special case of the 
model we are studying in this article. 

The case rj ^ 0(a*), ^ ^ 1 + 0(a*), or Constraint (25) does not hold 
offers other possibilities. Exploration of these possibilities remains an interesting 
project for the future. 
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Appendix 

A A Combinatoric Formula 

Lemma A.l 

for any non-negative value of s and any integer value of Q' such that Q' > s. 

Proof. For a fixed value of s, by an inductive argument on Q', one may readily 
show that 

n + s \ / 1 



n=0 



It is straightforward to show that Eq. (33) holds true for Q' = s. Assume that 
Eq. (33) holds true for Q' = Qo for some integer Qo not less than s. Then 



S=s 

Qo 

E 



S=s 
Qo-s 

E 

n=0 

0, 



s\rQo + i 



s+1 s+1 



s+1 s+1 



n + s\ _ / Qo + 1 
n ) [s+1 



where the second line follows from the inductive hypothesis and the last line 
follows from Eq. (34). Hence Eq.(33) holds true for Q' = Qo + 1 as well. By 
mathematical induction, Eq. (33) holds true for all integer values of Q' such 
that Q' > s. Q.E.D. 



15 



Theorem A.l If 

Q' 

for s = 0, 1, . . . , and Q'. Then 

/q'O = /q'I = • • • = /q'Q'. 



Proof. We may use Eq. (35) with s = Q' — 1 to determine /q',q'-i uniquely 
in terms of /q',q'; the same equation with s = Q' — 2 to determine /q',q'-2 
uniquely in terms of and /q'^q/_i; . . . ; and the same equation with s = 

to determine /q/q uniquely in terms of /q'Q', /q/,q/_i, . . . , and /q'i- In other 
words, /q'o, /q'i, • • • , and /q/_q/_i depend on /q'Q' uniquely. By Lemma A.l, 

/q'o = /q'i = • • • = /q'Q' 

Q.E.D. 
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